Robot Path Planning using Swarm Intelligence: A Survey
نویسندگان
چکیده
The concept of swarm intelligence is based on the collective social behaviour of decentralized body, either natural or artificial like ant, fish, bird, bee etc. Swarm intelligence has gained very high priority among the researchers from different field like commerce, science and engineering. Multiple editions of swarm intelligence’s techniques made it suitable for optimization problems. In this paper, we have present a review of 4 different algorithms based on swarm intelligence for finding the path by mobile robot. Path planning is an interesting problem in mobile robotics. It is about finding the shortest, collision free and smooth path by the robot form predefined starting position to fixed goal position in an environment with obstacles either moving or stationary. This problem is difficult to solve particularly in the case of dynamic environment where the optimal path needs to be rerouted in real time when a new obstacle come out.
منابع مشابه
Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کاملMobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN
This paper presents a novel design for mobile robot using particle swarm optimization (PSO) and adaptive NN control. The adaptive NN control strategy guarantees that robot with nonholonomic constraints can follow smooth trajectories. Based on this property, a PSO algorithm for path planning is proposed. The path planning generates smooth path with low computational cost to avoid obstacles, so t...
متن کاملPath Planning in Swarm Robots using Particle Swarm Optimisation on Potential Fields
This article presents a novelimplementation of Particle Swarm Optimisation(PSO)forfinding the most optimal solution to path planning problem for a swarm of robots. The swarm canvasses through the configuration space having static obstaclesby applying PSO on potential fields generated by the target. The best possible path by the momentary leaders of the group is retraced toget the solution. The ...
متن کاملMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex multi-dimensional optimization problems. This paper proposes a path planning algorithm based on particle swarm optimization for computing a shortest collision-free path...
متن کاملA Global Path Planning Approach Based on Particle Swarm Optimization for a Mobile Robot
A new global path planning approach based on particle swarm optimization (PSO) for a mobile robot in a static environment is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles. The optimization target is the path is shortest. The obstacles in the robot’s environment are described as polygons and the vertexes ...
متن کامل